SETS WITH NO SOLUTIONS TO x + y = 3z 



MATE MATOLCSI, IMRE Z. RUZSA 



Abstract. This short note gives an upper bound on the measure 
of sets A C [0, 1] such that x + y = 3z has no solutions in A. 



1. Introduction 

In this note we consider measurable sets A C [0, 1] such that the 
linear equation x + y = 3z has no solutions in A. In particular, we 
prove that the measure of A satisfies \A\ < | — S with 5 = jjg. To put 
this result in context let us briefly describe the history of the problem. 

A set A of real numbers is called fc-sum-free if it does not contain 
elements a, b, c such that a + b = kc, where k is a positive integer. (It 
is customary to require that not all a, b, c be equal, to avoid trivial 
solutions if k = 2). Let f(n,k) denote the maximal cardinality of a 
/c-sum-free set in {1, 2, . . . n}. The quantity f(n,k) and the possible 
structure of maximal /c-sum-free sets A(n, k) has been studied exten- 
sively over the past decades, and an almost complete understanding 
has been reached for all values of k, except k = 2. 

For k = 1 we have f(n, 1) = [|] and the extremal sets are well- 
known. For n odd, there are two maximal sum-free sets: the set of 
odd numbers in {1, . . . n}, and the "top half {^t^-, . . . n}. For n even, 
n > 10, there are three maximal sum- free sets: the set of odd numbers, 
{f + l,...n}, and {§,... 

For k = 2 the famous theorem of Roth [6] says that f(n, 2) = o(n), 
and giving tight upper and lower bounds on /(n, 2) is a notoriously 
difficult and famous problem. 

For k = 3 Chung and Goldwasser [3] proved that f(n, 3) = |"|] for 
any and the set of odd numbers is the unique maximal 3-sum- 

free set for n > 23. 
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For k > 4 Chung and Goldwasser [2] gave an example of a fc-sum-free 
set of cardinality fc ^~^ n + k ^ k i_2)(ki-2k i -4) n + and conjectured 

that lim^oo = + k(k 2^ k Z% k 2_ 4) ■ They also conjectured 

that if n is large then the extremal fc-sum-free sets consist of three 
intervals of consecutive integers with slight modifications at the end- 
points. Subsequently Baltz & al. p] proved the first conjecture and 
gave a structural result on maximal fc-sum-free sets which is very close 
to proving the second. 

The examples for k > 4 in [2] were based on the solution of the con- 
tinuous version of the problem. Namely, let fi(k) denote the maximal 
possible measure of a measurable /c-sum-free set A C [0, 1). Intuitively 
one expects that information on /j,(k) and the structure of the maximal 
sets should provide information on lim^oo ^ n ' k ' . This is indeed the 
case for most values of k. 

For k = 1 it is easy to see that = | and the "top-half interval 
(|, 1] is essentially the only maximal 1-sum-free set. This is in analogy 
with f(n, 1), with the exception that the extremal set of odd numbers 
does not have a continuous analogue. 

For k = 2 a simple Lebesgue-point argument shows that /i(2) = 0, 
in analogy with f(n, 2) = o(n). 

For k > 4 the analogy continues to hold, as Chung and Goldwasser 
[2] showed that = + k(k 2 -2){k^-2k 2 -4) ' w ^h the extremal set 

being a union of three intervals. 

Therefore, the only case left open is k = 3 in the continuous setting, 
the value of /i(3) being unknown. The largest known 3-sum-free set in 
the interval (0, 1], also given in [2], is 

„ / 8 4 \ / 28 14\ /2 \ 

with \A\ = j^. (Of course, some endpoints of the intervals can be 
included in A but it does not change the measure.) In fact, Chung 
and Goldwasser conjecture that if \A\ is maximal and the set A it- 
self is maximal with respect to inclusion then A must be equal to the 
union of these three intervals together with some of their endpoints [21 
Conjecture 3]. Let us remark here that we have made some computer 
experiments which support this conjecture: an easy linear program- 
ming code shows that if A is the union of 2, 3, 4 or 5 disjoint intervals 
then \A\ < 2=, with equality holding only for the intervals above. 
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The primary motivation of this note is to show that the analogy 
between the discrete and continuous versions of the problem breaks 
down for k = 3. Namely, lim n _ ) , 00 ^ n n ^ — | as mentioned above, but 
A*(3) < | - 1T4 according to Theorem 12.11 below. This shows that 
the extremal set of odd numbers for f(n,3) cannot have a continuous 
analogue in (0, 1]. In fact, we are fairly convinced that (21 Conjecture 
3] is true, and /x(3) = pjjL but we are currently unable to prove it. 

2. Sets with no solutions to x + y = 3z 
In this section we prove our main result. 

Theorem 2.1. Let A C [0, 1] be a measurable set such that there exist 
no x,y,z G A for which x + y = 3z holds. Then the measure of A 
satisfies \A\ < | — 5 with 5 = 

Proof. First note that we can assume that A is closed, because the 
Lebesgue measure is inner regular. Second, we can assume that lei 
because otherwise we could consider an appropriate dilate aA of A 
with some a > 1. With these assumptions inf(A) belongs to A, and 
diam(A) = 1 — inf(A). Also, let us introduce the notations x = \A\, 
a = inf (A) and C = ^±4 Note that Cc[f,f],iUCc [f , 1], and 
by assumption A and C are disjoint. We will first prove x < |. 

Applying Corollary 3.1 in [7] with A = B we obtain that \A + A| > 
min(3|A|, \A\ + diam(A)) = min(3x, x + 1 — a). This implies \C\ > 
min(x, x+ g~ a ). If the minimum here is x then using the fact that A 
and C are disjoint in 1] we obtain 2x < 1 — y , and hence 

la 

2 x < 

v ; - 2 3 

follows. If the minimum is x+ ^~ a then we obtain x + x+l ^ a < 1 — 
which implies 

la 

(3) *< 5 -j. 

In both cases we conclude that x < \. Moreover, by dilating the 
interval [0, 1] we obtain that any set A C [0, w] which contains no 
solutions to x + y = 3z satisfies 



(4) \A\ < 



w 



Assume now, by contradiction, that x = 1/2 — 5 with 5 < jjj. From 
the argument above we see that in this case 

(5) a < 45 
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must hold. Also, C does not intersect (1,1], so A must contain most 
of this interval, with the possible exception of a set of measure at most 
25 for the following reason. If |A fl (|, 1] | = | — e then we get a term 



v 3 , J I 3 

Df © and 

e > 25 then this would imply \A\ < \ — 5 in both cases. 



| and — y on the right hand side of <^ and d2J), respectively, and if 



Taking into account that a G A we get that |(A+A) n(a+~, a + 1] | > 
| - 26, and |(A + A) D (|, 2]| > § - 45. Dividing by 3 and using again 



the disjointness of A and C we get that \A D (| + |, f + ~]| < y and 
I A fl (|, |]| < y. Let us simply disregard these parts of A and let 
A' — A \ ((A n (§ + §,§ + I)) U (A n (f , f ))). Then > |A| - 25. 

Note that A' naturally breaks up into three disjoint parts: A\ = 
A' n [a, f + §], A 2 = A' n [f + §, §], and A 3 = A' n [|, 1]. Note that by 
([4]) and (]5| we have 

, „ , a 1 25 1 
6 L4i <- + -<— + -. 

y ! 1 11 - 6 9 ~ 3 9 

Let 6 = sup(Ai), c = inf(A 2 ) and d = sup(A 2 ). We have b < | + |, 
and | + 3<c<(i<g. If A 2 is non-empty then a,b,c,d G A'. If 
A 2 happens to be empty, then \A\ < \A'\ + 25 = \At\ + \A 3 \ + 25 < 
(¥ + |i ) + (D + 25 - I + T + 25 < I ~ 5 ' whicn is a contradiction. 

Thus A 2 is non-empty, and + A 3 D (a + A 3 ) U (fe + v4 3 ) and this 
latter set equals the interval [a + |, b + 1] with the exception of a set 
of measure at most 45. Similarly, A 2 + A 3 D (c + A 3 ) U (d + A 3 ) which 
equals the interval [c+ |, d + 1] with the exception of a set of measure 
at most 45. Let us now consider two cases, according to the magnitude 
of c — b. 

Ifc-b > |, then \A\ < \A'\+25 = |Ai| + |A 2 | + |A 3 |+25 < (b-a)+(d- 
c) + l+25 = {d-a) + {b-c) + l+25 < §-a-§ + §+25 < f+25 < \-5, 
a contradiction. 

If c — 6 < |, then the intervals [a + 1, b + 1] and [c + |, d + 1] overlap, 
so that (Ai + A 3 ) U (A 2 + A 3 ) equals the interval [a + |, d + 1] with the 
exception of a set of measure at most 85. Therefore set C contains the 
interval I = [§ + §,§ + §], with the exception of a set of measure at 
most y. Notice, however, that § + § > d because d < ~. Therefore, the 
interval I fully covers A 2 , and hence |A 2 | < y. Therefore, \A\ < \A'\ + 
25 = 1^1 + 1^1 + 1^31+25 < (§ + ±) + (f )+(§) + 25 = 1 + fS < 
a contradiction. 

□ 
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Remark 2.2. It is more than likely that one could obtain a larger 5 by 
doing the case-by-case analysis with a little more care. However, the 
arguments above do not seem to lead to the structural result that the 
extremal 3-sum-free set must be the union of the three intervals stated 
in [21 Conjecture 3]. 
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